# 递归实例-斐波那契数列　
# 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么若干月以后可以繁殖多少对兔子？
#斐波那契额数列：1，1，2，3，5，8，13，21，34（每一项等于前两项的和）
def fab(n):
    if n < 1:
        print("输入有误")
        return -1

    if n == 1 or n == 2:
        return 1
    else:
        return fab(n - 1) + fab(n - 2)


result = fab(12)
if result != -1:
    print("总共有%d对小兔崽子诞生" % result)

